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Graphically displayable array 340 has horizontal axis (e.g., x-axis) 302 and 
vertical axis (e.g., y-axis) 304 and comprises a plurality of data points (e.g., pixels). In 
one embodiment, the records are divided into groups 306 according to each record's 
value of the first dividing attribute (e.g., no second dividing attribute is determined). 
5 The records of each group 306 are placed according to a first ordering attribute and a 
second ordering attribute. Ordering arrows 310 and 312 indicate the direction of 
record placement within each group 306. 

In another embodiment, the records are divided into sub-groups 308 according 
10 to each record's value of the first dividing attribute and value of the second dividing 
attribute. The records of each sub-group 308 are placed according to a first ordering 
attribute and a second ordering attribute. Ordering arrows 310 and 312 indicate the 
direction of record placement within each sub-group 308. 



15 At step 250, a visual indicator is applied to each record according to the visual 

indicator attribute. In one embodiment, the visual indicator is a color. In one 
embodiment, non-linear 256 RGB (red-green-blue) color scale is used for determining 
the color for each record. In another embodiment, a non-linear gray-scale color scale is 
used to determine the color for each record. It should be appreciated that any color 

20 scale or range, both linear and non-linear, may be used in regard to the present 

invention. In one embodiment, the value of the visual indicator attribute is normalized 
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to the range 0 to 1. In one preferred embodiment, the normalization is nonlinear. 
Then the range 0 to 1 is mapped to a color range. 

In one embodiment, where multiple pixel bar charts are used, different 
5 attributes are the visual indicator attribute in different bar charts, which enables a user 
to relate the different coloring attributes and detect partial relationships among the 
records. In the present embodiment, the dividing and ordering attributes have to stay 
in the same order: 

10 <D X , D y , O x , O y , C > 

where D y , O x , O y , C e {A,, ...,A k }u± and A/Dj, are the dividing attributes in x- 
/y-direction, OJO y are the ordering attributes in x-/y-direction, and C is the coloring 
attribute. The element- 1 - is used if no attribute is specified. 

15 

Figure 4 is a flowchart diagram illustrating steps in a process 400 for pixel 
placement within a sub-group of a pixel bar chart in accordance with an embodiment 
of the present invention. The pixel placement within one sub-group requires a two- 
dimensional sort. The present invention provides a heuristic process for pixel 
20 placement by partitioning the data set into subsets according to the first ordering 
attribute (O x ) and the second ordering attribute (O y ,). 
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At step 410, the one-dimensional histograms for O x and O y are determined for 
providing an efficient pixel placement within a single sub-group. The one-dimensional 
histograms for O x and O y are used to determine the 3-quantiles of O x and O y . In one 
embodiment, if the sub-group under consideration has extension w x h pixels, the 
5 i/ w ,...,(w-l)/w-quantities for the partitioning of O x and the l/h,...,(h-l)/h- quantities 
for the partitioning of O y are determined. The quantiles are then used to determine the 
partitions X,, ...,X W of O x and Y h ...,Y h ofO y . The partitions X h ...,X W are sorted 
according to O y and the partitions Y b ...,Y h according to O x . 

10 At step 420, the pixel in the lower-left corner is placed (e.g., position (1 , 1), of 

the sub-group). In one embodiment, the pixel is placed according to Equation 1: 



Equation 1 




15 



At step 430, all pixels in the lower pixel row and the left pixel row of the sub- 



group are placed. In one embodiment, the lower pixel row is placed according to 



Equation 2: 



20 



Equation 2 
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